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DETAILED ACTION 

1 . Claims 1-30 are presented for examination. 

INFORMATION DISCLOSURE STATEMENT 

2. The information disclosure statements filed on March 17, 2004, complies with the 
provisions of MPEP § 609. They have been placed in the application file, and the 
information referred to therein has been considered as to the merits. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

4. Claims 1-30 are rejected under 35 U.S.C. 102(b) as being anticipated by Banning 
et al. (Pat. No. 5,471,613 filed August 11, 1994, hereinafter Banning). 

5. Regarding Claim 1 , Banning teaches a tree structure representation of an sql 
clause. 

The method and associated system for a tree structure representation of an sql 
clause as taught or suggested by Banning includes: 

identifying a set of trees in the collection of tree data structures (col. 3, lines 13- 
37), each tree in the set of trees having a same structure (col. 3, lines 50-67, '...tree 
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structure according to the present invention for representing the logical arrangement 
(AOR B OR C) AND (D AND (E OR F)). In contrast to the Boolean factor tree, note that 
three leaves, A, B and C, extend from OR node'); forming a pattern having the same 
structure as each tree in the set of trees (col. 4, lines 1-61, '...SQL WHERE clause 
defined in FIG. 4C can be created, according to the preferred practice of the invention, 
by manipulation of either the SQL statement in subwindow 22 or the tree structure in 
subwindow21.'); and processing the pattern (col. 4, lines 1-61). 

6. Regarding Claims 2, 9, 17, 20, 24, and 27, Banning teaches the pattern is 
processed in lieu of processing each tree in the set of trees (col. 4, lines 49-61 , 'FIG. 5B 
shows the linking of two predicates through a logical AND operator, and the further 
addition of another predicate to reach the stage depicted in FIG. 5C). 

7. Regarding Claims 3, 10, and 28, Banning teaches processing the pattern 
comprises applying a query tree to the pattern (col. 4, lines 1-61). 

8. Regarding Claims 4, 1 4, 21 , and 29, Banning teaches the pattern comprises 
applying an extend operation to the pattern (figure 5H, 'SALARY > 10000'). 

9. Regarding Claims 5, 1 5, 22, and 30, Banning teaches the pattern comprises 
applying an intersect operation to the pattern (col. 3, lines 50-54, '(A OR B OR C) AND 
(D AND (E OR F))'). 

1 0. Regarding Claims 6, 11, 19, and 26, Banning teaches storing the pattern in a 
computer-readable memory (col. 2, lines 58-61); storing the leaf node of each tree in the 
set of trees in a computer-readable memory (col. 2, lines 58-61); and a leaf node having 
a value (col. 3, line 53, '...three leaves, A, B, AND C...'). 
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1 1 . Regarding Claims 7 and 1 2, Banning teaches the pattern is stored in lieu of 
storing the same structure of each tree in the set of trees (col. 2, lines 58-67). 

12. Regarding Claim 8, Banning teaches partitioning the collection of tree data 
structures into disjoint sets of trees (col. 3, lines 50-67, '...tree structure according to the 
present invention for representing the logical arrangement (AOR B OR C) AND (D AND 
(E OR F)). In contrast to the Boolean factor tree, note that three leaves, A, B and C, 
extend from OR node'), each set of trees comprising trees of a same structure (col. 3, 
lines 13-37); forming a set of patterns, each pattern corresponding to one of the set of 
trees and each pattern having the same structures as its corresponding set of trees (col. 
4, lines 1-61, '...SQL WHERE clause defined in FIG. 4C can be created, according to 
the preferred practice of the invention, by manipulation of either the SQL statement in 
subwindow 22 or the tree structure in subwindow 21.'); and processing the set of 
patterns (col. 4, lines 1-61). 

1 3. Regarding Claim 1 3, Banning teaches each distributed processor processing one 
or more of the patterns in the set of patterns (col. 2, lines 1-67). 

14. Regarding Claim 16, the limitations of this claim have been noted in the rejection 
of claim 1 presented above. In addition, Banning teaches a database component 
operative to maintain a database comprising the collection of tree data structures (col. 
2, line 66) and processing component communicatively connected to the database 
component (col. 2, lines 58-67). 

1 5. Regarding Claims 1 8 and 25, the limitations of this claim have been noted in the 
rejection of claim 3 presented above. In addition, Banning teaches an input component 



Application/Control Number: 10/802,606 Page 5 

Art Unit: 2167 

connected to the processing component (col. 2, lines 58-67) and receiving information 
from the input component (col. 2, lines 58-67). 

16. Regarding Claim 23, the limitations of this claim have been noted in the 
rejections of claims 8 and 16 presented above. It is therefore rejected as set forth 

above. 

NAME OF CONTACT 

1 7. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Cheryl Lewis whose telephone number is (571 ) 272- 
41 13. The examiner can normally be reached on 6:30-3:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Cottingham can be reached on (571) 272-7079. The fax phone 
number for the organization where this application or proceeding is assigned is (571) 
273-8300. 

(571 ) 273-41 1 3 (Use this FAX #, only after approval by Examiner, for 
"INFORMAL" or "DRAFT" communication. Examiners may request that a formal 
paper/amendment be faxed directly to them on occasions.). 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist/ Technology Center (571) 272-2100. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 

For more information about the PAIR system, see http://pair-direct.uspto.gov . 
Should you have questions on access to the Private PAIR system, contact the 
Electronic Business Center (EBC) at 866-217-9197 (toll-free). 




Cheryl Lewis ^ 
Patent Examiner 
September 5, 2006 



